package book;
public class FibonacciSolution {
    int fib(int n) {
        if (n <= 2) return 1;
        return fib(n - 1) + fib(n - 2);
    }
    public static void main(String[] args) {
        int ans = new FibonacciSolution().fib(30);
        System.out.println("fib(30)=" + ans);
    }
}
